Zeon and Idem-Clifford Formulations of Hypergraph Problems
نویسندگان
چکیده
Zeon algebras have proven to be useful for enumerating structures in graphs, such as paths, trails, cycles, matchings, cliques, and independent sets. In contrast an ordinary graph, which each edge connects exactly two vertices, (or, “hyperedge”) can join any number of vertices a hypergraph. Hypergraphs been used problems biology, chemistry, image processing, wireless networks, more. the current work, zeon (“nil-Clifford”) “idem-Clifford” graph-theoretic methods are generalized hypergraphs. particular, idem-Clifford enumerate sets, matchings An approach finding minimum hypergraph transversals is developed, formulations some open presented.
منابع مشابه
Hypergraph Turán Problems
One of the earliest results in Combinatorics is Mantel’s theorem from 1907 that the largest triangle-free graph on a given vertex set is complete bipartite. However, a seemingly similar question posed by Turán in 1941 is still open: what is the largest 3-uniform hypergraph on a given vertex set with no tetrahedron? This question can be considered a test case for the general hypergraph Turán pro...
متن کاملproblems and strategies of translating persian lexical collocations into english: the case of noun-verb and noun-adjective collocations
در محیط های دانشگاهی ایران ، آموزش ترجمه واژگان هم آیند که به منزله امری لاینفک برای دانش جویان رشته مترجمی زبان می باشد، تا حدود زیادی نادیده گرفته شده است . این واقعیت باعث شده است تا دانش جویان رشته مترجمی زبان در ترجمه ی واژگان هم آیند اشتباهات بسیاری مرتکب شوند. این پژوهش توجه ویژه ای به ترجمه واژگان هم آیند داشته است. برای مشخص نمودن مشکلات و استراتژی های مورد استفاده ی دانش جویان در ترجم...
15 صفحه اولGeombinatorial Mixed Hypergraph Coloring Problems
Can you color Rn so that point sets of one sort are never monochromatic, while point sets of another sort always are? If so, how many colors did you use, and can you do the job with more or fewer colors?
متن کاملDensity Theorems and Extremal Hypergraph Problems
We present alternative proofs of density versions of some combinatorial partition theorems originally obtained by H. Furstenberg and Y. Katznelson. These proofs are based on an extremal hypergraph result which was recently independently obtained by W. T. Gowers and B. Nagle, V. Rödl, M. Schacht, J. Skokan by extending Szemerédi’s regularity lemma to hypergraphs.
متن کاملExtremal Hypergraph Problems and the Regularity Method
Szemerédi’s regularity lemma asserts that every graph can be decomposed into relatively few random-like subgraphs. This random-like behavior enables one to find and enumerate subgraphs of a given isomorphism type, yielding the so-called counting lemma for graphs. The combined application of these two lemmas is known as the regularity method for graphs and has proved useful in graph theory, comb...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Clifford Algebras
سال: 2022
ISSN: ['0188-7009', '1661-4909']
DOI: https://doi.org/10.1007/s00006-022-01242-y